n=40;
m=40;
p=20;
coins=[|26,31,39,98,57,9,83,12,75,78,48,31,70,9,80,82,75,8,93,27,44,72,73,17,58,36,20,4,16,65,84,32,93,12,3,54,11,72,22,50|
41,86,31,24,74,83,8,13,62,53,10,64,36,84,33,62,5,66,10,47,72,8,5,58,62,11,21,95,48,24,12,59,23,80,23,27,15,63,76,65|
19,97,10,23,39,45,87,21,35,57,13,46,64,66,11,21,49,78,76,70,52,72,17,34,96,91,82,35,12,41,6,37,5,84,48,24,77,54,69,23|
53,57,40,48,69,35,39,6,57,56,66,11,14,4,68,9,93,51,78,55,98,85,17,99,37,55,28,47,6,19,9,4,19,75,54,27,38,53,55,31|
50,50,2,73,30,84,32,14,69,80,34,14,41,44,57,21,58,13,38,87,97,61,5,96,52,51,69,1,28,42,61,88,50,23,80,98,74,89,2,23|
37,67,17,65,88,73,47,48,97,19,14,94,58,79,83,7,92,79,12,47,2,66,88,39,30,3,76,8,23,74,39,6,36,24,81,8,88,45,97,24|
46,32,40,38,70,49,73,44,9,25,91,29,69,99,67,46,61,46,87,84,100,72,39,44,59,57,93,67,68,6,24,97,84,36,52,8,93,28,66,52|
20,8,34,59,73,63,32,42,33,1,15,94,95,57,94,12,58,72,69,81,93,51,76,87,80,47,99,48,22,46,58,48,12,13,13,8,33,89,10,31|
94,47,89,90,44,56,29,32,44,64,9,80,6,81,30,13,61,6,79,85,62,50,68,13,51,51,20,29,78,22,29,53,53,88,81,75,88,98,34,86|
13,25,61,78,52,14,32,100,48,84,41,69,92,29,58,38,1,94,59,98,75,81,17,16,6,29,80,42,11,65,67,31,27,44,22,44,87,9,24,45|
48,77,14,2,97,17,83,14,15,78,86,43,33,66,34,67,72,61,56,72,100,80,14,27,95,36,2,98,6,6,16,41,94,82,8,37,5,25,95,32|
69,32,5,76,99,89,40,88,64,44,31,94,52,75,33,2,60,78,98,79,45,54,18,91,10,18,89,86,15,14,51,57,62,47,1,1,66,39,23,97|
85,31,71,27,6,30,6,55,48,40,54,85,50,15,100,66,11,1,63,40,67,46,1,57,19,75,8,1,29,15,75,83,92,33,62,10,39,6,23,55|
79,57,95,94,66,96,4,5,65,76,24,17,78,7,98,36,87,97,12,85,93,66,52,69,4,58,39,98,70,3,99,7,30,22,95,71,24,14,69,17|
38,82,47,47,4,21,26,97,75,88,43,81,2,10,7,21,94,79,49,4,24,67,18,17,37,56,48,40,17,31,31,50,79,51,56,55,72,87,34,54|
42,16,19,1,43,54,94,33,26,91,58,92,69,92,96,65,23,80,56,37,56,22,26,20,35,79,55,45,55,57,4,49,9,50,34,76,9,75,99,42|
23,54,81,10,44,81,81,65,37,6,77,57,83,72,22,78,4,59,99,13,96,87,18,35,56,45,38,96,31,31,40,84,98,88,78,98,66,15,53,67|
50,4,14,45,54,12,55,81,78,38,62,2,12,50,54,28,14,57,58,63,86,24,35,99,18,10,61,43,54,21,92,93,95,12,55,34,31,82,25,90|
38,33,60,49,31,61,58,51,43,71,38,38,53,37,30,98,80,63,26,58,37,3,42,65,23,25,31,9,47,70,28,63,24,83,63,7,84,12,9,98|
61,94,69,33,89,27,11,63,67,20,81,3,54,77,47,43,15,4,32,9,13,41,32,32,99,56,88,46,44,75,14,27,37,66,65,80,90,32,89,8|
20,80,87,62,46,4,83,93,71,64,21,93,10,70,98,35,83,84,67,94,26,35,51,39,6,87,13,30,59,68,44,54,6,3,14,3,32,55,59,46|
50,89,82,4,97,77,56,74,54,60,84,29,51,51,95,34,86,86,21,88,73,25,56,25,46,13,87,17,37,82,49,37,37,87,80,75,36,31,99,59|
45,3,36,17,46,32,18,51,89,86,78,78,15,45,32,45,24,27,47,78,93,46,59,7,35,95,25,90,99,39,24,32,19,61,1,76,16,93,60,96|
52,72,22,80,14,7,86,77,7,60,12,48,39,54,27,32,13,12,82,21,99,57,53,41,54,79,77,12,68,30,25,47,67,54,74,22,65,76,58,86|
92,16,20,8,56,90,59,23,22,99,63,24,56,54,80,4,94,60,74,49,55,83,17,85,85,10,34,24,77,22,90,76,62,32,57,93,63,19,89,30|
11,42,61,10,29,73,28,8,100,4,86,33,1,5,72,26,46,40,23,21,29,95,87,19,30,71,57,93,57,12,55,71,48,27,18,8,19,70,52,76|
64,72,88,26,69,59,27,58,84,74,7,70,10,27,21,55,59,25,3,46,38,89,24,67,92,30,27,39,33,14,10,1,93,19,71,82,68,54,80,69|
85,6,36,83,80,89,33,95,42,47,94,82,16,15,96,10,95,21,61,68,88,16,53,79,28,29,77,3,41,40,64,54,61,88,40,88,10,65,57,89|
27,83,80,79,74,64,71,96,66,6,43,54,71,68,69,78,24,15,29,46,9,51,12,6,53,66,69,100,41,19,62,19,85,80,24,73,70,59,45,53|
69,77,44,40,47,38,42,65,70,16,95,22,67,63,54,61,84,54,18,25,24,28,85,42,13,71,38,50,1,93,82,16,28,92,86,53,20,39,56,14|
70,100,99,61,16,26,88,87,8,20,98,17,16,7,56,46,62,90,18,48,6,48,78,90,21,69,72,78,33,98,63,99,23,63,9,13,32,10,8,88|
66,30,71,53,48,24,45,26,45,64,40,65,98,7,97,15,87,87,54,83,39,52,43,33,53,30,77,47,30,91,8,7,56,46,80,93,61,51,15,11|
93,82,32,43,60,6,63,67,20,23,32,56,29,80,13,31,5,20,71,87,34,55,83,89,38,55,17,21,99,45,30,70,35,58,35,14,57,22,36,94|
4,12,58,72,4,74,83,11,83,81,39,41,42,4,57,50,23,42,58,36,81,70,85,5,50,74,71,68,53,42,77,11,84,18,28,61,3,74,34,96|
82,22,50,73,23,81,54,6,16,49,23,95,36,68,78,21,47,34,17,8,59,35,40,72,92,33,26,37,75,29,43,41,19,78,14,62,24,11,33,45|
45,55,20,38,99,29,68,29,54,73,26,25,87,11,51,31,83,46,80,33,8,98,88,75,37,50,29,13,31,93,48,26,97,21,37,61,43,84,47,75|
94,19,36,100,30,28,96,17,74,36,70,5,29,53,11,62,69,28,41,46,36,71,23,75,48,49,11,44,19,14,43,5,76,96,69,97,16,54,65,89|
37,16,92,92,42,79,86,69,39,2,12,37,40,73,76,90,64,26,60,55,16,69,44,8,71,57,23,100,84,99,8,81,98,88,55,24,57,3,23,66|
26,88,84,14,51,64,92,4,2,72,53,13,97,55,43,4,4,80,88,80,11,25,47,27,12,22,85,79,91,97,57,27,3,96,83,24,84,59,59,52|
81,68,75,91,67,16,26,53,58,44,27,63,49,31,65,100,89,10,24,90,71,81,64,29,97,100,52,68,59,83,93,44,34,21,56,85,6,75,82,46|];
cost=[74,14,23,59,57,66,46,40,30,74,62,13,90,16,11,52,29,99,78,67,10,38,11,54,28,35,14,7,97,32,100,52,52,92,42,65,35,89,6,59];